我上一篇文章提到的普通二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。AVL树就可以解决上述问题，让搜索树的查找效率在任何情况下都能稳定...

浏览 74 次 标签： 平衡二叉搜索树之 AVL 树的模拟实现【C++】